Efficient Bottom-Up Image Segmentation Using Region Competition and the Mumford-Shah Model

نویسندگان

  • Yongsheng Pan
  • J. Douglas Birdwell
  • Seddik M. Djouadi
چکیده

Curve evolution implementations of the MumfordShah functional are of broad interests in image segmentation. These implementations, however, have initialization problems. A mathematical analysis of the initialization problem for the Chan-Vese implementations is provided in this paper. The initialization problem is shown to result from the non-convexity of the Mumford-Shah functional and the top-down hierarchy of the model’s use of global region information in the image. Based on the analysis, efficient implementation methods are proposed for the Chan-Vese models. The proposed methods do not have to solve PDEs and work fast. The advantages of level set methods, such as automatic handling of topological changes, are preserved. These methods work well for images without strong noise. Initialization problems, however, still exist. A bottom-up image segmentation method is proposed, based on region competition and the Mumford Shah functional. This algorithm is able to automatically and efficiently segment objects in complicated images. Using a bottom-up hierarchy, the method avoids the initialization problem in the Chan-Vese models and works for images with multiple junctions and color images. It is then extended to textured images using Gabor filters and fractal methods. Experimental results show that the proposed method works well for complicated images and is robust to the effects of noise and local variations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Piecewise Constant Region Based Simultaneous Image Segmentation and Registration

A new variational region based model for a simultaneous image segmentation and a rigid registration is proposed. The purpose of the model is to segment and register novel images simultaneously using a modified piecewise constant Mumford-Shah functional and region intensity values. The segmentation is obtained by minimizing a modified piecewise constant Mumford-Shah functional. A registration is...

متن کامل

Identification of Nerves in Ultrasound Scans Using a Modified Mumford-Shah Functional and Prior Information

Ultrasound scans have many important clinical applications in medical imaging. One of clinical applications is to find nerves. One of the skills necessary to conduct ultrasound guided nerve blocks is the ability to recognize the nerves, vessels, muscles and bones in sagittal and axial cross sections. In fit healthy patients, these structures are reasonably easy to recognize but in obese patient...

متن کامل

On the Statistical Interpretation of the Piecewise Smooth Mumford-Shah Functional

In region-based image segmentation, two models dominate the field: the Mumford-Shah functional and statistical approaches based on Bayesian inference. Whereas the latter allow for numerous ways to describe the statistics of intensities in regions, the first includes spatially smooth approximations. In this paper, we show that the piecewise smooth Mumford-Shah functional is a first order approxi...

متن کامل

Region Based Image Segmentation Using a Modified Mumford-Shah Algorithm

Abstract. The goal of this paper is to develop region based image segmentation algorithms. Two new variational PDE image segmentation models are proposed. The first model is obtained by minimizing an energy function which depends on a modified Mumford-Shah algorithm. The second model is acquired by utilizing prior shape information and region intensity values. The numerical experiments of the p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007